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Abstract 

We augment LP with a strong conditional operator, to yield a logic we 
call "strong LP," or LP=^ . The resulting logic can speak of consistency in 
more discriminating ways, but introduces new possibilities for trivializing 
paradoxes. 



1 Introduction 

A popular parac onsistent logic is the logicLPf "Logic of Paradox") , intr oduced 

bvlAseniol IQGq and discussed, e.g., in IPriesd [l979| , |Priest| 198J], and IPriest 

2002| . The idea behind LP is to take classical logic's two- valued semantics and 



extend it to a three-valued semantics, with truth values true (T), false (_L), and 
paradoxical (-I-). We think of the third truth value as meaning "both true and 
false." We extend the classical truth tables as in Table [H 

Why are the truth tables defined as they are? O ne nat i iral w ay to answer is 
to give an equivalent definition, to be found e.g. in IPriestI |2002| . Let us define 
T = 1, -|- = .5, _L = 0. Then we may define a Ab = min{a, &}, aV b = max{a, b}, 
and ^a = 1 — a. This definition hopefully shows some of the symmetries present 
in the definition. 
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Table 1: Truth tables for LP's logical operators. 



LP valid ates al l class ical tautologies; however, it fails to validate all classical 
inferences. Priestl . |2002| In particular, modus ponens fails; p ^>- q,p!f^ q. This, 
arguably, forms a serious obstacle to using LP for much of anything. But LP is 
a very simple and intuitive proposal, and the obstacle has not made researchers 
giv e up on it. V arious ways around the problem have been proposed. 



Priestl [1991J proposes a system called "minimally inconsistent LP," or LP„ 



wherein we restrict our attention to "minimally inconsistent" models: essen- 
tially, models which satisfy as few contradictions as possible. Then we say that 
T \= U iS every minimally inconsistent model of T satisfies U. This lets us re- 
cover all techniques of classical reasoning in the consistent case. ICrabbg 2013[ 
ha s recently do ne some important work on this theory. 

Bealll [2011 1 proposes another solution. Bcall defines a system called "multi- 



ple conclusion LP," wherein we say that T satisfies U iff there is no interpretation 
which values all members of T as T or -|-, and values all members of C/ as _L. The 
idea is that the set of conclusions represents a set of alternatives. We interpret 
p,p ^>- q \= q,p A —ip, q A —'q as meaning "if p and p ^> q, then either g, or one 
of our premises is inconsistent." This lets us get back classical logic by adding 
appropriate contradictions t o our set of a lternative conclusions. 

A third solution, due to iBealll 2013l |. is to add rules of the form p \- L, 
called "shrieks," where such a rule expresses that p is not a theorem, up to 
triviality. This gives a way to say that a theorem is "true and not false," or 
non-paradoxically true; we just assert p and -ip h _L. Then all forms of classical 
reasoning become valid when we are talking about shrieked propositions. 

The solution we use here is to augment LP with a new logical operator. It 
is an alternative form of implication, which we call "strong implication," and 
write =>. It has the following truth table: 
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In the real number interpretation of truth values, we define 




We refer to LP augmented with the strong implication operator as "strong 
LP," or LP^. This operator has a number of nice properties, which we shall 
discuss in Section [31 It implements modus ponens. Its addition makes LP^ 
functionally complete. It obeys contraction and contraposition, allows a form 
of proof by contradiction, and obeys restricted forms of weakening and the 
deduction theorem. The biconditional p <^ q is true just in case p and q have 
the same truth value. 

A further nice property of LP=^ is that we can reproduce classical logic in 
it. As discussed in Section [3l if an LP^ theory has only consistent models. 
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Table 2: Definitions of extended unary operators. 
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Table 3: Truth tables for extended logical operators. 



then its LP^ consequences are precisely its classical consequences; and, if an 
LP^ theory has a consistent model, then we can add to it a nontrivializing 
axiom schema which makes its LP^ consequences become exactly its classical 
consequences. 

Additionally, we can use => to define a number of other useful logical oper- 
ators. These operators let us talk about inconsistency in very fine and discrim- 
inating ways. We can express that a statement is non-paradoxically true; that 
a statement is either true or paradoxical, but not false; and so forth. 

The first operators are p^ ("p is true"), p+ ("p is paradoxical"), and p^ ("p 
is false"). These operators yield true if p has the superscripted truth value, and 
false otherwise. We also define p^^ ("p is not false"), which is true unless p is 
non-paradoxically false, and p'^™ ("p is consistent"), which yields true unless p 
is paradoxical. The truth tables of these operators are given in Table [3] (along 
with the truth table for =^, for comparison). Table [H states how they may be 
defined in terms of =>. The possibility of defining these operators shows that 
=^ adds a great deal of power to the language. But in a sense, it adds too much 
power, as we shall now see. 

The idea of augrnenting LP with addition al logical connectives is not a new 
one; see, e.g.. lDenveii |1989i| and lPriestI 1989] ■ Researchers have largely rejected 
it, because when combined with tools of self reference such as the T-schema 
or the naive comprehension schema, it tends to yield paradoxes which lead to 
triviality. For instance, define the following variation of the Russell set: 



R = {x -.{x ex)^}. 



(3) 



The statement i? e i? for this "super-Russell" set gives us a more vicious 
type of paradox, which is trivializing in LP^, as the reader may verify. A 



similar, Curry-like paradox arises if we set up a T-schema in LP^. 

In the set-theoretic case, the simple solution is to disallow the use of ^ 
inside set-builders. This is undoubtedly a sacrifice, but prime facie appears to 
leave us with a usable set theory. In the case of the T-schema, such a restriction 
would seem to contradict the very point of the schema, and so we can only say 
that LP^ is not an appropriate setting for such a schema. 

2 The logic LP^ 

We proceed with defining LP^. We assume the usual definition of signatures, 
with constant and relation symbols but no function symbols. We assume an 
infinite set V of variable names. Terms are variables or constants. We let 
r, V, ... denote terms. Atomic formulas are logical constants (T, +, _L), relations 
i?(ri, ..., T„), or equalities t ^ v. Formulas are built up from atomic formu- 
las using the connectives -i,A,^ and quantifiers Vx(0). We let V,— 7-,-f->,3 be 
defined in terms of ->, A, V in the usual way. We let 0, V', C7 ••• denote formulas. 

Definition 1. A "model" is a pair (M, /) associated with a signature, where: 

1. M is a nonempty set (the universe of objects). 

2. / is the interpretation function, giving interpretations to constant and 
relation symbols. Its domain consists of all constant and relation symbols 
in the signature. 

3. For each constant symbol c in the signature, /(c) S M is an object. 

4. For each n-ary relation symbol R in the signature, I{R) : M" ^> 3 is an 
n-ary three-valued relation on M. Using currying notation, we abbreviate 
I{R){yi,...,yn) to I{R,yi,...,yn). 

Informally, we refer to the pair (M, /) as just M. 

Definition 2. If {M,I) is a model, we say that {M,I) is "consistent" iff, for 
every relation R in the signature, the image of I{R) does not contain +. 

Definition 3. A "variable assignment" A for a model M is a function A : V — > 
M which gives values to the variables. 



Definition 4. Given a model (M, /) and a variable assignment A, we define 
the valuation function val^ from terms to objects as follows. We omit the 
superscript and subscript where unamibiguous. 

1. val(c) = I{c), where c is a constant symbol in M's signature. 

2. val(x) = A(x), where x e V is a variable. 

Definition 5. Given a model M and a variable assignment A, we define the 
truth function T^ (0) from formulas to truth values as follows. We omit the 
superscript and subscript where unambiguous. 



1. T(i?(Ti,...,T„)) = /(i?,val(ri),...,val(T„)). 

2.T{r^v)^l^ ifval(r)=val(z;); 
1 ± otherwise. 

3. T(-0) = -T(0). 

4. T((/)AV') ==T(0) AT(V'). 

6. T^(Vx(0)) - A TA[.^y]i(t>)B 

yeM 

Definition 6. Given theories T, U, a model M, and a variable assignment A, 
we say: 

1. M, A h r iff T^(0) > -L for all </> G T. 

2. M ^ T iff A/, A 1= T for all variable assignments A. ^ T iff Af ^ T for 
all models M in the signature of T. 

3. T \= U iff, for all models M, if M, A |= T for all variable assignments A, 
then M, A \^ U for all variable assignments A. 

We shall write T \=^ U when we need to be clear that we are talking about 
LP^ satisfaction, and e.g. write |=ci to denote classical satisfaction. 

3 Properties of LP^ 

Unlike classical logic, LP is functionally incomplete, in the sense that not every 
truth function / : 3" -^ 3 may be expressed as a propositional formula of LP. 
We prove that LP^ is functionally complete, in the same sense. 

Theorem 1. LP (with logical constants) is functionally incomplete. 

Proof. We claim that the set of truth functions listed in Table |4] is the set of 
unary truth functions definable in LP with logical constants. Each is definable 
in LP, via the listed formula. 

Every atomic propositional formula defines either the identity function or a 
constant function; and those are in the table. I wrote a computer program to 
check that the negation of a truth function in the table is in the table; and to 
check that the conjunction of two truth functions in the table is in the table. 
By induction on formulas, this shows that every unary truth function definable 
in LP is in the table. But the table contains 10 functions, whereas there are 
3^ = 27 unary truth functions. D 



^A[x>-^y\ denotes A modified so that x gets the value y. 
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Table 4: Unary truth functions definable in LP. 



Theorem 2. LP^ (with logical constants) is functionally complete. 

Proof. Consider a truth function / : 3" -^ 3. Given any sequence of truth 
values vi,...,Vn £ 3 (abbreviated (wi)), let u = /(wi, ..., w„) and define 



4>{vi){Pl,---,Pn) ^ {pi <=> Vi A ■ ■ ■ A Pn <^ Vn) A U. 

It is easy to sec that: 



ivi)iPl,---,Pn) 



u if pi,...,p„ = wi,...,w„; 



_L otherwise. 
Now define V as the set of sequences wi, ..., w„ £ 3, and define 

1p{Pl,--,Pn) = V 4>(vi)(Pl,--,Pn)- 

(f,)ev 



(4) 



(5) 



(6) 



It is easy to see that for all sequences (vi), V'(^i: ■■■i^n) = 4'(vi){''^i^ •••j'l'n) = 
/(ui, ..., Vn), since all of the 0's except for (t>ivi) come out to _L. It follows that, 
for all (vi), ip{vi, ...,Vn) ~ /(ui, ..., u„). So / is expressible as a propositional 
formula of LP^ . D 

Now we observe a number of nice rules which ^ validates. 

Theorem 3. The following are valid in LP^: 

1. (Modus ponens.) p ^ q,p \= q. 

2. (Contraction.) \= (p ^ q) ^ {{p ^ (q ^ r)) ^ {p ^ r)). 

3. (Weakened weakening.) ^ p^ => {q ^ p). 



4. (Contraposition.) |= (p => g) <^ {^q => ^p). 

5. (Proof by cases.) |= {{p^ ^ ?) A (p+ =^ g) A {p-^ => q)) => q. 

6. (Proof by contradiction.) |= (p => {q A q-^)) => p^. 

Proof. These may be verifed using truth tables. D 

LP^ faithfully preserves classical logic. This is true in at least two senses. 
Firstly, if an LP^ theory has only consistent models, then its LP^ consequences 
are precisely its classical consequences. This is trivial to verify, since in this case 
the LP^ models are precisely the classical models. 

Secondly, if an LP=> theory T has a consistent model, then we can add to it 
a non-trivializing axiom schema U so that the LP=^ consequences oi T UU are 
precisely the classical consequences of T. We let 

U = {Vxi, ..., Xn{R{xi, ..., x„)'^°") : i? is an n— ary relation in the signature of T}. 

T U U has a model, since T has a consistent model M and M ^ U. Clearly, 
furthermore, every model oiTUU is consistent; so the consequences oiTUU are 
just the classical consequences oiTUU, which are just the classical consequences 
of T, since U is tautologous in classical logico 

4 Embeddings of classical theories 

An intended application of LP^ is in constructing inconsistent theories which 
prove all the theorems of some classical theory, and none of their negations. For 
instance, we might wish to construct an inconsistent set theory which nonethe- 
less proves all theorems of ZFC and nothing false in ZFC. Our purpose in this 
section is to describe exactly what we mean by that. For this we introduce the 
notion of an "embedding." 

Essentially, an embedding is a translation of the formulas of a classical theory 
C into the formulas of an LP^ theory L. We map each relation R in the 
signature of C onto a corresponding predicate pn in the language of L. We let 
the domain of quantification of C be translated as a subdomain of L's domain 
of quantification characterized by a definable class k{x). This gives rise to a 
natural translation of the formulas of C into the formulas of L. Then we require 
that L proves all translated theorems of C, and additionally proves that all 
translated formulas are consistent. This implies that if L is non-trivial, it does 
not prove the translations of any of the negations of the theorems of C. 

Definition 7. Let T be an LP^ theory, and U a classical theory|2| An "em- 
bedding" of U into T consists of the following things: 



■^In translating LP^j, formulas into classical logic, we translate =► as — ^. So (/)'^°" translates 
as — >• (T — >■ 4>). 

^For simplicity we disallow constant symbols in the signature of U. They may be emulated 
using relation symbols. 



1. For each n-ary relation symbol R in the signature of U, an LP^ formula 
Pr{xi, ...,Xn), with xi, ...,Xn the free variables. This is the interpretation 
of the relation in the language of U . 

2. A formula k(x) in one free variable x. This is intended to define a class of 
objects over which quantifiers range in the interpretation of U . 

Given a classical formula (^, we define the LP^ translation Tr((/)) inductively as 
follows: 

1. Tr(i?(a::i,...,x„)) = pfl(a:i, ..., x„). 

2. Tr(^(/)) = -Tr((/)). 

3. Tr(0 A -0) = Ti((j)) A Tr(V'). 

4. Tr(Va;((/))) = '^x{n{x) ^ Tr(0)). 

We require that for all formulas </> in the language of U, T \=^ Tr((^)'^°", and if 
U hci </- then T h^ Tr((/)). 

5 Godelian considerations 

In classical logic, consistent theories capable of expressing arithmetic form a 
partially ordered set where T < C/ iff C/ is capable of proving T consistent. If 
T < U, then T docs not prove all the theorems of U. LP^ theories which embed 
classical theories factor into this hierarchy in a certain way: namely, a classical 
theory cannot prove nontrivival any LP^ theory which embeds the classical 
theory. 

In the following theorem we assume that an appropriate sound and complete 
deduction system has been defined for LP^ (which can readily be done). We 
write h^ for LP^ syntactic entailment, and hd for classical syntactic entail- 
ment. Clearly if T h^ (j) then there is an elementary arithmetical proof that 

Theorem 4. Let T be an LP^ theory and U a classical theory capable of 
expressing arithmetic, such that there is an embedding E oi U into T, and U 
proves that E is an embedding. If U is consistent, then U does not prove T 
nontrivial. 

Proof. Suppose U proves that T is nontrivial. U proves that if U hd (j) 
then T h^ Tr((/)). If T h^ (I^Acj)-^, then T is trivial, and U proves this. So U 
proves that for all formulas cj) in the language of U, T F^ Tr(0) A Tr((/))-'-. So 
U proves that for all classical cj), U Fci 4> A (j)-^, i.e., U Fci 4> ^ ~"^- So U proves 
its own consistency. D 
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